Two-arc transitive near-polygonal graphs
نویسنده
چکیده
For an integer m ≥ 3, a near m-gonal graph is a pair (Σ,E) consisting of a connected graph Σ and a set E of m-cycles of Σ such that each 2-arc of Σ is contained in exactly one member of E, where a 2-arc of Σ is an ordered triple (σ, τ, ε) of distinct vertices such that τ is adjacent to both σ and ε. The graph Σ is call (G, 2)-arc transitive, where G ≤ Aut(Σ), if G is transitive on the vertex set and on the set of 2-arcs of Σ. From a previous study it arises the question of when a (G, 2)-arc transitive graph is a near m-gonal graph with respect to a G-orbit on m-cycles. In this paper we answer this question by providing necessary and sufficient conditions in terms of the stabiliser of a 2-arc. Mathematics Subject Classification (2000). Primary 05C25; Secondary 20B25.
منابع مشابه
A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary odd girth
A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ , then the graph is called polygonal. We provide a construction of an infinite family of polygonal graphs of arbitrary even girth with 2-arc transitive automorphism groups, showing that there are infinitely many 2...
متن کاملSymmetrical path-cycle covers of a graph and polygonal graphs
A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ then the graph is called polygonal. We introduce a method for constructing near-polygonal graphs with 2-arc transitive automorphism groups. As special cases, we obtain several new infinite families of polygonal gr...
متن کاملTrivalent 2-arc transitive graphs of type G2 are near polygonal
A connected graph Σ of girth at least four is called a near n-gonal graph with respect to E , where n ≥ 4 is an integer, if E is a set of n-cycles of Σ such that every path of length two is contained in a unique member of E . It is well known that connected trivalent symmetric graphs can be classified into seven types. In this note we prove that every connected trivalent G-symmetric graph Σ 6= ...
متن کاملTwo-geodesic transitive graphs of prime power order
In a non-complete graph $Gamma$, a vertex triple $(u,v,w)$ with $v$ adjacent to both $u$ and $w$ is called a $2$-geodesic if $uneq w$ and $u,w$ are not adjacent. The graph $Gamma$ is said to be $2$-geodesic transitive if its automorphism group is transitive on arcs, and also on 2-geodesics. We first produce a reduction theorem for the family of $2$-geodesic transitive graphs of prime power or...
متن کاملClassifying 2-arc-transitive graphs of order a product of two primes
A classi cation of all arc transitive graphs of order a product of two primes is given Furthermore it is shown that cycles and complete graphs are the only arc transitive Cayley graph of abelian group of odd order Introductory remarks Throughout this paper graphs are nite simple and undirected By p and q we shall always denote prime numbers A k arc in a graph X is a sequence of k vertices v v v...
متن کامل